Lords of the Realm III lấy bối cảnh Châu Âu vào thời Trung Cổ, tập trung vào giai đoạn từ năm 1000 tới 1400 với bản đồ sự kiện trải dài từ Ailen tới miền bắc nước Ý. Đây là một thời kỳ mới khi mà thời kỳ Tăm tối (Dark Ages) rút lui dần nhường chỗ cho thời đại của quyền lực và tôn giáo. Hai quyền lực này luôn xung đột với nhau ở hầu hết mọi quốc gia châu Âu cổ. Thế lực của triều đình suy yếu, các vua chúa phải dựa dẫm vào các vị công tước, bá tước của mình để tồn tại, và họ đã không bỏ qua cơ hội để "xưng vương xưng bá" một cõi. Chiến tranh rình rập ở các ngõ ngách, chỉ cần một sơ hở là kẻ thù sẵn sàng xua quân xâm chiếm ngay tức khắc lãnh địa của đối phương. Người chơi lúc này sẽ hóa thân thành một vị lãnh chúa "vô danh tiểu tốt" bắt đầu con đường tranh bá đồ vương của mình bằng cách tiêu diệt các thế lực cát cứ và thu gom thiên hạ về một mối.[3]